Incomplete self-orthogonal latin squares ISOLS(6m + 6, 2m) exist for all m
نویسندگان
چکیده
منابع مشابه
Incomplete self-orthogonal latin squares ISOLS(6m + 6, 2m) exist for all m
Heinrich, K., L. Wu and L. Zhu, Incomplete self-orthogonal latin squares ISOLS(6m + 6, 2m) exist fo all m, Discrete Mathematics 87 (1991) 281-290. An incomplete self-orthogonal latin square of order v with an empty subarray of order n, an ISOLS(v, n) can exist only if v 2 3n + 1. We show that an ISOLS(6m + 6, 2m) exists for all values of m and thus only the existence of an ISOLS(6m + 2,2m), m 2...
متن کاملEnumeration of self-orthogonal Latin squares
The enumeration of self-orthogonal Latin squares (SOLS) of a given order seems to be an open problem in the literature on combinatorial designs. The existence of at least one SOLS is guaranteed for any order except 2, 3 and 6, but it is not known how many of these squares of a given order exist. In this talk we present enumeration tables of unequal SOLS, idempotent SOLS, isomorphism classes of ...
متن کاملComplete Sets of Orthogonal Self-Orthogonal Latin Squares
We show how to produce algebraically a complete orthogonal set of Latin squares from a left quasifield and how to generate algebraically a maximal set of self-orthogonal Latin squares from a left nearfield. For a left Veblen-Wedderburn system, we establish the algebraic relationships between the standard projective plane construction of a complete set of Latin squares, our projective plane cons...
متن کاملNearly Orthogonal Latin Squares
A Latin square of order n is an n by n array in which every row and column is a permutation of a set N of n elements. Let L = [li,j ] and M = [mi,j ] be two Latin squares of even order n, based on the same N -set. Define the superposition of L onto M to be the n by n array A = (li,j ,mi,j). When n is even, L and M are said to be nearly orthogonal if the superposition of L onto M has every order...
متن کاملA few more incomplete self-orthogonal Latin squares and related designs
An incomplete self-orthogonal Latin square of order v with an empty subarray of order n, an ISOLS(v, n), can exist only if v ~ 3n + 1. This necessary condition is known to be sufficient apart from 2 known exceptions (v, n) = (6,1) and (8,2) plus 14 possible exceptions (v, n) with v = 3n + 2. In this paper, we construct eleven new ISOLS(3n + 2, n) reducing unknown n to 6, 8,10 only. This result ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1991
ISSN: 0012-365X
DOI: 10.1016/0012-365x(91)90137-q